ТСиСА [вариант 23]
.docx4. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (ЗАДАЧА ПЛАНИРОВАНИЯ ПРОИЗВОДСТВА)
Для изготовления двух видов продукции P1 и P2 используют три вида ресурсов S1, S2, S3. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице.
Необходимо составить такой план производства продукции, при котором прибыль от ее реализации будет максимальной.
Таблица 4.1 Исходные данные
Вид сырья |
Нормы расхода сырья на 1 изделие (кг) |
Общее количество сырья (кг) |
||
A |
B |
|||
I |
4 |
6 |
1638 |
|
II |
14 |
8 |
695 |
|
III |
13 |
12 |
1492 |
|
Прибыль от одного изделия, руб. |
10 |
4 |
|
Решение:
Обозначим: x1 – число единиц изделий вида А, планируемых к производству; х2 – число единиц изделий вида В, планируемых к производству.
Тогда, система ограничений на использование сырья имеет следующий вид:
Целевая функция:
.
2. Построим многоугольник допустимых решений (рисунок 4.1).
Строим вектор n (10;4) и перпендикулярную ему линию уровня F=0. Перемещаем линию уровня по направлению вектора n и находим последнюю точку касания линии уровня с областью допустимых решений. Из графика видно, что такой точкой является точка F, найдём её координаты:
Рисунок 4.1 Определение объема производства графическим способом
Получаем согласно рисунка координаты точки F (49; 1), в которой и будет оптимальное решение, т.е.:
Хопт = (49; 1) ,
при этом
.
Ответ: Таким образом, предприятие должно выпускать 49 изделий вида А и 1 изделий вида В, при этом прибыль предприятия от реализации продукции будет максимальной и составит 494 д.ед.
5. Задание по теме «Транспортная задача»
Марина и Роман решили заняться собственным бизнесом и разместить в Италии заказ на изготовление сумочек. Изделие состоит из 5 элементов. В Китае нашлось 8 мастерских, готовых выполнить их заказ. Но у каждой мастерской свои расценки за одну операцию. Помогите Марине и Роману минимизировать издержки по пошиву сумочек.
Необходимо представить подробное решение, первоначальный опорный план – обязательно методом северо-западного угла, также по желанию можно представить проверку решения через Excel.
Таблица 5.1 Исходные данные
|
Мастерские |
|
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|||||||||||||
Элементы сумочки |
1 |
10 |
3 |
1 |
2 |
5 |
10 |
8 |
9 |
520 |
||||||||||
2 |
8 |
8 |
9 |
1 |
5 |
6 |
10 |
4 |
350 |
|||||||||||
3 |
3 |
2 |
5 |
6 |
6 |
7 |
4 |
6 |
360 |
|||||||||||
4 |
9 |
6 |
10 |
1 |
1 |
5 |
5 |
1 |
480 |
|||||||||||
5 |
4 |
3 |
1 |
2 |
1 |
2 |
7 |
4 |
480 |
|||||||||||
|
|
540 |
440 |
320 |
120 |
160 |
110 |
240 |
260 |
|
Решение.
Решение будет производить с помощью программы Excel
Рисунок 5.1 – Поиск решения
Рисунок 5.2 – План распределения
Ответ: минимальная цена 6140 единиц